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METHOD AND APPARATUS 
FOR FINDING THE SAME OR SIMILAR SHOWS 

Background Of The Invention 

5 1. Field of the Invention 

The present invention relates generally to electronic programming guides for 
television. In particular, the present invention relates to providing a method for 
searching for the same or a similar show using an interactive electronic program guide. 
2. Description of Related Art 

10 Electronic programming guides (EPG) are known in the art and provide television 
viewers with on-screen television schedule information. Widely used are the on-screen 
program schedules that are continuously transmitted over a dedicated viewing channel, 
such as those available on community antenna television (CATV), closed circuit 
television (CCTV), and other types of signal distribution systems (e.g. hotel television 

15 systems, pay-per-view systems, etc.). These guides display the available programs on 
the television screen in a continuously scrolling grid, typically with the rows representing 
channels and the columns representing show times. 

An advantage to the dedicated channel electronic program guides is that they are 
centrally maintained and distributed. However, they provide little or no viewer control, 

20 and are limited in the amount of program information that can be displayed. They often 
require patience while waiting for the desired channel listings to scroll into view, as well 
as periodically returning to the dedicated channel in order to view later time slots that 
were not previously displayed. 
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More sophisticated electronic program guides that allow the viewer to interact with 
and control the display are also known in the art. Typically, the interactive electronic 
program guides display digitized program data on the television screen in a grid similar 
to that used in the dedicated channel guides. But instead of displaying a continuously 

5 scrolling grid transmitted over a dedicated channel by a centralized source, the digitized 
program data is captured from a broadcast signal or periodically downloaded into the 
viewer's home receiving device, such as a cable set-top box, television, or VCR, where 
it is stored in the receiving device's memory. The receiving device is equipped with a 
processor that dynamically generates a displayable electronic program guide from the 

10 program data in response to video control commands entered by the viewer, usually 
with a television remote control unit. 

Some EPGs now available to television viewers provide an opportunity to search 
the program data to find additional instances of the same show. For example, if a 
viewer tunes into a show toward its end and wants to see when the show will air again, 

15 possibly on the same channel, the EPG may allow the viewer to list all the instances of 
the show with their show times and stations. 

However, since the EPG can search the program data for only exactly the same 
show demonstrates certain limitations. First, listings of even the same show may differ 
slightly among different stations. For example, there may be certain differences in the 

20 name or title of the show. This is primarily because the number of characters allowed in 
most EPGs is very limited, thereby requiring most show titles to be abbreviated. Since 
different program data providers may choose different abbreviations for the same show, 
not all instances of the same show may be found by using the name or title of the show. 



M&A for Finding the Same or Similar Shows 
EL034438780US 



-3- 



DJC/mwb 



Attorney Docket No. 004688.P014 

Second, if a viewer tunes into the last broadcast of a particular show, a search of the 
program data would not help because it cannot find any future showings of that 
particular show. 

What is needed, therefore, is a way to search for shows with increased functionality. 
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SUMMARY OF THE INVENTION 

A method and apparatus providing for expanded search functionality in an 
electronic program guide (EPG) for television is described. The expanded search 

5 function finds show titles that are the same or similar to the show title of the program 
data currently displayed by the EPG. The expanded search function also finds shows 
similar to the one currently displayed by the EPG by using additional search elements 
based on the descriptive part of the EPG program data, such as actors, director, genre, 
etc., as well as search parameters based on the show time, channel, etc. Rather than 

1 0 only finding exact matches, the expanded search function uses fuzzy logic to find near 
matches and prioritizes the results according to the search elements and parameters as 
specified by the viewer. 
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BRIEF DESCRIPTION OF DRAWINGS 

The present invention will be described byway of exemplary embodiments, but not 
limitations, illustrated in the accompanying drawings in which like references denote 
5 similar elements, and in which: 

Figures 1a-1c illustrate a prior art electronic program guide display with a search 
function and search function result; 

Figure 2 illustrates an electronic program guide display with an expanded search 
function result in accordance with one embodiment of the present invention; and 
10 Figures 3a-3c illustrate a electronic program guide display with an expanded 

search function and search function result in accordance with one embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
Figures 1a-1c illustrate a prior art electronic program guide display with a search 
5 function and search function result. Figure 1a illustrates a prior art EPG display 100 
that contains an example of a show listing from a selection by the viewer with a few 
shows appearing, such as Cheers, Frasier, Friends, M.A.S.H, and Touched by an 
Angel. Figure 1b illustrates the same prior art EPG display 1 10 in which the viewer has 
marked one of the shows, in this case Touched by an Angel 111 broadcast on ABC at 

10 8:00pm, in preparation for actuating a search function 105 for other instances of the 
Touched by an Angel show. Note, however, that the show title displayed in the prior art 
EPG displays 100/110 has been abbreviated to "Touch by an Ang." The prior art search 
function 105 performs a simple and straightforward search for shows matching the 
abbreviated show title "Touch by an Ang" and the search results are illustrated in the 

15 EPG display 120 in Figure 1c. As shown in Figure 1c, besides the originally displayed 
instance of Touched by an Angel 111 broadcast on ABC at 8:00 pm, only one other 
instance of the show title "Touch by an Ang" 121 broadcast on channel UPN at 9:00 pm 
is found and displayed in EPG display 120. 

Figure 2 illustrates an electronic program guide display 200 with an expanded 

20 search function result in accordance with one embodiment of the present invention. In 
the illustrated embodiment the viewer has marked one of the shows, in this case 
Touched by an Angel 111 broadcast on ABC at 8:00pm, in preparation for actuating a 
search function for other instances of the Touched by an Angel show, the same as in 
the example illustrated in Figs 1a-1b. Instead of searching for a show with the exact 

25 same title, an embodiment of the expanded search function of the present invention 
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searches for shows with titles that are similar to the abbreviated title "Touch by an Ang" 
to find not only the first instance found by the prior art search broadcast on UPN and 
9:00pm 121, but also a second instance broadcast on PAX at 1 1 :00pm 201. As can be 
seen, the show title of the second instance 201 is not abbreviated, but rather spelled out 
5 fully, which prevented the prior art search from finding the show. 

Figs. 3a-3c illustrate a EPG display with an expanded search function and search 
function result in accordance with one embodiment of the present invention. Figure 3a 
illustrates a prior art EPG display 300 that contains an example of a show listing from a 
selection by the viewer with a few shows appearing, such as Cheers, Frasier, Friends, 

10 M.A.S.H, and Touched by an Angel, similar to that illustrated in Figure 1a. Figure 3a 
further illustrates the EPG display 300 in which the viewer has marked one of the 
shows, in this case Cheers 301 broadcast on ABC at 8:00pm, in preparation for 
actuating an expanded search function 305, either through a viewer action on the 
display as illustrated (e.g. clicking the desired show with an input device and displaying 

15 the clicked show as highlighted in contrast to other shows) or through a viewer action on 
a remote control device. In one embodiment a command button or other graphical 
visual icon is provided for affirmatively entering a command on the EPG display to 
initiate the expanded search function 305 based on the marked selection of the Cheers 
301 show. 

20 With reference to Figure 3b, upon selection by the viewer, the expanded search 
function 305 first moves or pastes into the EPG search display 310 the marked/selected 
show name Cheers 301 and its associated features, such as the name or show title 
302, directors 303, actors 304, etc., as drawn from the descriptive part of the EPG 
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program data. The associated features operate as search elements in addition to or in 
lieu of the show title search on the show name Cheers 301. 

In one embodiment, the search screen may have additional search parameters 
such as genre 306, show date or time ranges 307, or other parameters that indicate 

5 further viewer preferences. Like the search elements, the additional search parameters 
may also be derived from the descriptive part of the EPG program data, e.g. a genre 
306 of comedy or drama. The parameters may also be based on the scheduling part of 
the EPG program data, e.g. the show date or time ranges 307 or the show broadcast 
channel (not shown). When the viewer actuates the expanded search function 305, 

1 0 either through a viewer action on the display as illustrated or through a viewer action on 
a remote control device, a search is performed that has a broader scope than the prior 
art search 105 which only searches for additional broadcasts of exactly the same show. 

In one embodiment a command button or other graphical visual icon is again 
provided for affirmatively entering a command to further carry out the expanded search 

15 function 305 based on the selection of the Cheers 301 show and the selected search 
element(s) or parameter(s). In the illustrated example in Figure 3b, the search element 
actors 304 is selected, so the expanded search function 305 will search for all shows 
having the same actors that were listed in the descriptive program data for the selected 
Cheers show 301, but will not confine the search to only shows having the "Cheers" 

20 show name. 

The results of the expanded search function 305 are illustrated in EPG display 320 
in Figure 3c. As shown, the results include not only the two instances of shows having 
the "Cheers" show name 311 and 312, but also other shows with the actors from 
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Cheers, namely the Frasier show with actor Kelsey Grammar 313, and the Becker show 
with actor Ted Danson 314. Thus, the results are characterized by the search element 
actors 304, the values for which are derived from the selected show, in this case Cheers 
301, that forms the basis of the search reference. The viewer can then select from the 
5 results which of the shows to watch, or may repeat the expanded search function 305 
using the selected result as the specific show that forms the basis of the search 
reference. 

It should be understood that the same technique may also be used with movies or 

any other program for which the show title and other descriptive information are 
10 available on the EPG program data. For example, if a Steve Martin festival is playing, a 

viewer could search for other shows in which Steve Martin appears instead of only the 

specific show that forms the basis of the search reference. 

It should further be understood that the EPG displays 200, 300, 310, 320, as shown 

are for descriptive purposes only, and that other variations for accomplishing the 
15 described entry, selections or commands to the EPG displays 200, 300, 310, 320 may 

be employed without departing from the principles of or exceeding the scope of the 

present invention. 

In one embodiment, the sort order of the results in EPG display 320 is determined 
by the selection of additional search parameters. Many different additional parameters 
20 may be set, such as the show times, the likelihood of matching content based on the 
search elements from the program descriptive data (i.e. the actors, directors, etc.) 
Rather than attempting an exact match, this type of approach uses a kind of "fuzzy 
logic" database search, where the probability of a match is determined according to the 
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rules established by the search elements and parameters, and the results are presented 
in a list according to the probability of a near match, with the highest probability on the 
top and the lowest probability on the bottom. 

In one embodiment, the viewer can fine tune the search, if desired, by changing 

5 some existing parameters or by editing the show name in EPG display 310. An 

advantage of the expanded search function 305 is that it offers a much higher level of 
viewer interaction with the EPG. The expanded search function 305 allows the viewer 
to effectively search for "replacements" of the show if the show itself is not available, or 
if a replacement, for example, has an earlier re-airing time than the show originally 

10 specified. In one embodiment, the exact or nearest matches may not be at the top of 
the list, but rather further down, depending on the search parameters specified by the 
viewer. 

In one embodiment the search elements and parameters may be combined for a 
complex search that may be further adjusted by a slider or other or other graphical 

1 5 visual icon or input device which permits the viewer to give additional weight to certain 
parameters, such as the actor's name versus the director's name, or the show genre 
versus the actor's name. In one embodiment the use of the slider or other graphical 
visual icon or input device causes the input of a discrete value into the fuzzy logic of the 
expanded search function's search engine, so that the search is weighted in favor of 

20 one search element or parameter over another, instead of merely a simple search, as in 
the prior art EPGs (e.g. search by name or not name). In one embodiment, the discrete 
value is selected from a range of discrete values displayed as a continuum on the EPG 
display 310. In alternate embodiments, the discrete value may be specified using a 
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keypad on a remote control device or some other conventional mechanism for 
specifying a value. 

Figure 4 provides a block diagram overview of an EPG system 400 on which an 
embodiment of the present invention may be implemented. A processor 410 is coupled 
5 in communication with an EPG program data database 420, a program logic memory 
440, a video input source 430, a video output 450 and an EPG display user interface 
460. 

The processor 410 may be any of a plurality of commercially available 
processors such as the a processor from the Motorola 68000 series of processors, a 

10 processor from the Intel 8086 family of processors or a higher level processor such as a 
processor from the Intel Pentium™ family of processors or from the Motorola 
PowerPC™ family of processors. The processor 410 in the described embodiment acts 
under program control by a program stored in program logic memory 440 to perform the 
previously described expanded search functions 305. 

15 The program data database 420 is populated with program data obtained from a 

commercial EPG program data source such as the TVGuide, or other providers via a 
machine-accessible medium, including a CD or floppy diskette, or via the Internet or any 
communication medium, including a satellite, conventional or cellular telephone 
network. The program data database 420 may reside locally with the processor 410 or 

20 remotely on a centralized server accessible via the Internet or other communication 
network. In one embodiment the program data database 420 may reside in program 
logic memory 440 or on a removable storage medium accessible by the processor 410. 
The EPG program data on the program data database 420 is comprised of show names 
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or titles, and other descriptive information such as the actors, director, or genre. The 
EPG program data is further comprised of scheduling information such as the channels, 
dates, and times of broadcast. The descriptive information and scheduling information 
are used to provide the search elements and search parameters previously described 
5 and used by the expanded search function 305. 

The EPG display user interface 460 comprises, among other displays, the 
previously described EPG displays 200, 310, 320, and 330 that provide for user input to 
the expanded search function 305 through a viewer action on the EPG displays as 
previously described or through a viewer action on an input control device. The 

10 program stored in program logic memory 440 performs the expanded search functions 
305 in conjunction with the user input via the EPG display user interface 460 to find and 
display the results of the search, and in some embodiments to further control the 
selection of programs from the video input 430 for display on the video output 450. It 
should be noted that although the EPG display user interface 460 is typically 

15 implemented in an EPG system 400 that is part of a television set, video recording 

device, or television-enabled appliance, the EPG display user interface 460 may also be 
implemented separately on a browser as one or more web pages that display 
information from the program data database 420 and made available over the Internet 
without departing from the principles of the invention. 

20 Accordingly, a novel method and apparatus is described for a electronic asset 

lending library method and apparatus, so as to enable the electronic management and 
redistribution of licenses for electronic assets installed on computers connected through 
a communications network. 
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EPILOGUE 

From the foregoing description, those skilled in the art will recognize that many 
other variations of the present invention are possible. In particular, while the present 
invention has been described as being implemented on system components 410, 420, 
5 430, 440, 450, and 460, some of the logic described in functional components of the 
EPG displays 200, 310, 320, and 330, and the expanded search function 305, may be 
distributed in other components of a EPG system 400. Thus, the present invention is 
not limited by the details described. Instead, the present invention can be practiced with 
modifications and alterations within the spirit and scope of the appended claims. 
10 
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